#include<bits/stdc++.h>
using namespace std;

#define N 200000
bool ranse[N];
int st[N],n,T,res[N],ans,fal,tru;

void dfs(int x){
    if(x==n){
        int t=0;
        for(int i=0;i<n;i++)t+=res[i];
        if(ans<t)ans=t;
        return;
    }

    int cfal=fal;
    int ctru=tru;

    if(st[x]==fal)res[x]=st[x];
    fal=st[x];
    dfs(x+1);
    fal=cfal;
    res[x]=0;

    ranse[x]=1;

    if(st[x]==tru)res[x]=st[x];
    tru=st[x];
    dfs(x+1);
    tru=ctru;
    ranse[x]=0;
    res[x]=0;

    return;

}

void test(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>st[i];
    }
    fal=st[0];
    tru=-1;
    dfs(1);
    cout<<ans<<endl;
}

int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    for(int i=0;i<T;i++)test();
    return 0;
}
